#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int dp[10];
const int N=1e5+5;
int main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int n;cin>>n;
	for (int i=1;i<=n;i++){
		ll A;cin>>A;
		vector<int> t;
		while(A){
			t.push_back(A%10);
			A/=10;
		}
		int y=*t.begin(),x=t.back();
		dp[y]=max(dp[y],dp[x]+1);
	}
	int maxx=0;
	for (auto x:dp){
		maxx=max(x,maxx);
	}
	cout<<n-maxx;
	return 0;
} 
